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1. INTRODUCTION. 



Through the popularity of C. Northcote Parkinson, whose tongue-in- 
cheek words invariably become Law, virtually the entire civilized world 
knows that as organizations grow they also become more bureaucratic. The 
less pedestrian statement of this notion is that organization complexity 
is a function of organization size. ^ 

Blau (1970) has been among the first contemporary students of orga- 
nization growth to concisely model the relationship between size and 
structural differentiation. He suggests that (a) differentiation is a 
monotone increasing function of size while (b) the rate of increase in 
differentiation is a monotone decreasing function of size. 

Blau theorized inductively from a considerable store of data that he 
and his associates gathered from governmental units (Blau and Schoenherr, 
1971). Mayhew, McPherson, Levinger, and James (1972) have alternatively 
tried to deductively predict values for organization differentiation from 
organization size. They offer an algorithm that generates all logically 
possible values of differentiation for varying sizes, assigning occurrence 
probabilities to each possible arrangement of a certain number of people 
into a set of organization roles. They held constant all other variables 
that might influence variation in role structure in order to compute the 
logical effects of size alone. 



^In sociology literature, complexity is often synonymous with differ- 
entiation in order to emphasize the intensity of specialization or division 
of labor that is possible in large, formal organizations. Differentiation 
could be measured according to the number of sub-units with an organization 
or by the number of its levels of authority. However, by convention, com- 
plexity or differentiation means the number of job roles in an organization. 

Size, too, has a variety of possible definitions but the usual defi- 
nition is the total number of employees or members in an organization. 
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Mayhew ^ al* did not make explicit assumptions about the interchange- 
ability of pairs of people assigned to organizations roles- Nor did they 
make assumptions about inherent distinctions between the roles themselves. 

They did imply the traditional authority pyramid in which the most populous 
roles are assumed to be at the bottom of an organization. 

In order to generalize the deduction of size-differentiation models, we 
offer algorithms for estimating values of differentiation (number of roles in 
an organization) for given sizes under different assumptions about (a) the 
interchangeability of the roles themselves and (b) about the interchangeability 
of organization members between roles. 

A role is defined here as a set of people doing the same work such that 
the persons within a role have no hierarchical distinctions among themselves. 

We assume that members of a role are freely interchangeable within that role 
without affecting the structure of the organization. This means that, in 
Figure 1, if member 2 and member 3 switched places within Role A of the over- 
all ABC organization, it would not count as a logically possible, genuine new 
arrangement of the 10 members and three roles. 

Throughout the following discussion of the different assumptions about 
role and people arrangements, the references to interchangeability of indi- 
vidual members between roles assumes that such interchanges are limited to 
one interchange at a time. We will, for example, make assumptions about the 
effect of a switch between member 3 in Role A and member 4 in Role B. We will 
not, however, consider a simultaneous switch between members 1 and 4, 2 and 

5, 3 and 6. An interchange of all members between two roles would usually 

modify the structure of an organization. In effect, it would be a switching 
of roles themselves in the workflow scheme. One man roles could not, by def- 
nition, be party to any interchanges except as roles. 
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M ember 




ROLE A ROLE B 





Organization ABC 



FIGURE 1. Illustration of a hypothetical small 
organization of size ^ = 10 and k roles = 3 

in one of ri logically possible arrangements. 
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The five interchangeability assumptions we present here are not the 
only ones possible, but they are the most general. One could assume, for 
example, that a particular kind of role, say, clerical staff, is to be ana- 
lyzed as an element of administrative overhead. Clerical roles could be 
treated as non- interchangeable (defined below) with the other roles in 
an organization regardless of what assumption was made about the inter- 
changeability of the latter among themselves. A special formulation of 
the theoretical possibilities of clerical role differentiation for changing 
organization size could be developed for such an analysis. 

2. DEFINITIONS . 

To say that individual members of an organization are non- in ter change- 
able is to say that if two members of different roles switched places, then 
a legitimate new arrangement of the organization would occur. In the alge- 
braic notation used here, it would mean that such an interchange of people 
would be counted as another way of arranging _s people in Ic roles, adding 
to the number of such logically possible arrangements, ja 

Conversely, people in an organization are interchangeable if two members 
can switch places between roles and it does not result in a legitimate new 
arrangement of an organization. 

The assignment of people to roles is denoted by , the number of 

people in role j_ . Roles in an organization are non-inter changeable if they 
are viewed as having some order, whether actual or arbitrarily assigned, among 
themselves. For example, one organization arrangement might consist of Role A 
followed by Role B which, in turn, was followed by Role C. If the order were 
reversed to C-B-A and an organization was thereby considered to be of a new 
legitimate form, then those three roles would be treated as non- interchange- 
able. The order of the roles would have affected the number of possible orga- 
nizational forms for a given size s_ . 
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Where the order of relationship among roles does not count as a dif- 



ferent arrangement, or forms an illegitimate arrangement, then the roles are 
inter changeab le ♦ Under that assumption, both orders, A-B-C and C-B-A , 
would be considered as but one arrangement. 

3. ASSUMPTIONS . 

3. 1 Assumption I; Roles Are Not Interchangeable/People Are Not Interchangeable 

Under this assumption, any changing of places by individuals between roles, 
or changing of places by roles in a work scheme, would be considered a new 
legitimate organization arrangement. In Figure 1, if member 4 switched places 
with member 1 then an organization would be considered to have been materially 
altered in structure. The number of logically possible arrangements of £ 
people would be increased by one. The same with roles. If Role A and Role 
B were interchanged in a workflow, it would constitute a new organization and 
again the number of possible arrangements would rise by one. The same would 
happen if Role B and Role C were switched, even though they are of different 
sizes. 

Assumption I is not realistic for the traditional Weberian (Weber, 1947) 
authority hierarchy, or what is popularly known as the bureaucratic form of 
organization. An example can be imagined, however, in which organization ABC 
(Figure 1) were a newspaper office with three news editors (Role A), three 
copy editors (Role B) , and four reporters (Role C) . If a news editor (//I) 
switched places with a copy editor (//4) , then organization ABC would be con- 
sidered to have a new form. Likewise, if all the copy editors (Role B) 
changed places with all of the reporters (Role C) in a daily newspaper work- 
flow, the organization would again be considered to have a new arrangement. 
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If _s non-interchangeable persons are to be assigned to k non-inter- 

changeable roles, let Xj > j. ” 1 Ic , be the number of people in role j 

and let n^ > X “ 1. . , be the number of roles with ^ people assigned to 

them. Thus, , 



^ X. = S in. = _s and T" n = k . 

j=i 1 i=i i=i - 



An assignment of non-interchangeable persons to non-interchangeable roles is 

therefore a sequence of k positive integers which sum to s_ . 

The number of logically possible different ways of assigning _s non-inter- 
changeable persons to k non-interchangeable roles is 




(k) 

Summing across all possible assignments, there are k!S^— different arrange- 
ments of non-interchangeable people in non-interchangeable roles for an organi- 

(k) 

zation of size _s . The value of will be discussed in Assumption II. 



3.2 Assumption II: Same Size Roles Are Interchangeable / 

People Are Not Interchangeable . 

Under this assumption, the order of roles among themselves is not relevant 
to counting new arrangements of an organization but distinctions are made about 
order between roles of different sizes. Role A (Figure 1) could be switched 
with Role B in a workflow scheme and it would not be considered that organiza- 
tion ABC had taken a legitimately new form. However, if either Role A or Role 
B were interchanged with the larger Role C a new organization arrangement would 
be counted as an addition to n . 

The treatment of interchanges between individual members in different 
roles is the same as under assumption I. 
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Assumption II is approximated in practice by the treatment of day 
shifts in a production operation. If both shifts are of the same size 
(as between Role A and Role B in Figure 1) , then interchanging them has 
little effect on the basic form of an organization. However, if the night 
shift is essentially a skeleton crew (Role B) while the day shift is staffed 
for a heavier workload (Role C) , then interchanging them would upset the es- 
sential^ structure of a workflow. 

If ^ non- in ter changeable persons are to be assigned to k roles where 
roles of the same size are interchangeable, then the number of logically pos- 
sible different ways of assigning them decreases to 



s 2 



s 2 



ria'An,! 

i=l - 



riv 

j=l ^ i=l - 



.(k) 



Summing across all possible assignments yields S — different ways of 

assigning s_ non-inter changeable people to k roles such that only roles 

(k) 

of equal size are interchangeable. S ~ is the Stirling number of the 

s 



second type; 



’s F 2 - \ i I r 

3-1 



The calculation of S 



(k) 



can be facilitated by the following recurrence re- 



lations (See Moser and Wyman, 1958): 

( 1 ) = 1 



( 2 ) 

(3) 



(s-1) 



= (t) 



. ks4) + 

S+1 — S S 
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3. 3 Assumption III; Roles Are Not Interchangeable / People Are Interchangeable 



In this situation, as under assumption I, any switching of roles in a work- 
flow scheme, regardless of role size, will constitute a new form of an organi- 
zation. However, any two individual members could switch jobs without such an 
interchange affecting an organization under this assumption. Going back to 
Figure 1 again, any of the members, from #1 to #10, would be assumed capable 
of handling any job in organization ABC. Assumption III is approximated in 
reality by small organizations that cross-train their members to handle any 
job in the workflow with some minimum competence. Some units of the U.S. Air 
Force adhere to this principle. An imaginary example would be an office (orga- 



nization ABC) staffed with three typists (Role A), three receptionists (Role B), 
and four executive secretaries (Role C) . The roles would be fairly distinct as 
to their respective contributions to the operation of the office. They could 
not be readily switched about. Yet, the people working in any of the three 
roles might be minimally capable of working in the others. This is the case 
in small offices. 

If the people available to fill jobs in an organization are assumed to be 
interchangeable, then the ways of arranging them in an organization of size ^ 
would involve only the hierarchical distinctions among roles. The number of 
logical ways of assigning them to roles would be k! . Summing over all pos- 

(k) 

sible arrangements of s persons in k roles would result in k! N — ways 

— — — ^ 

(k) 

of assigning them. The calculation of N^— will be discussed under assump- 
tion V. 

3.4 Assumption IV: Same Size Roles Are Interchangeable / 

People Are Interchangeable . 

Here, as with assumption II, roles of the same size can be switched in a 
workflow scheme without considering the interchange to be a new legitimate or- 
ganization arrangement. But a switch between roles of different sizes would be 
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counted as a new arrangement. Unlike assumption II, however, the relation- 



ship of individuals is such that they can switch places between roles with- 
out creating a new legitimate organization arrangement. 

The shift work example is closer to conventional management practice under 
this assumption. Consider organization ABC (Figure 1 again) as a hospital ward. 
Role C could be four nurses on the day shift. Role A could be three nurses on 
the afternoon shift and Role B could be three on the night shift. Role A and 
Role B are readily interchangeable but neither can easily switch places with 
Role C because the difference in size would constitute a new organization ar- 
rangement. But any one of the ten nurses could change places with any of the 
others on a different shift without altering the count of logically possible 
arrangements under this assumption. 

Under these circumstances the number of logically possible ways of assign- 
ing ^ people to _k roles is 



Summing over all possible arrangements of people in roles under this assump- 



k! 



s 




i=l 



tion leads to 




(s-1)! 



(k-l)!(^-k)! 



ways of making assignments. The 



3 

recurrence relations for t are: 

k 



(t) ■ ^ 
(t) ■ 1 



(3) 




- 9 - 



3. 4 Assumption V: Roles Are Interchangeable/People Are Interchangeable . 



Finally, we allow that any two roles may switch places in a workflow scheme 
regardless of their size, without bringing a new legitimate organization arrange- 
ment into being. The same interchangeability of individual members applies here 
as it did under assumptions III and IV. This situation comes closest to the 
traditional authority hierarchy that is the usual format of complex organiza- 
tions, Think about staffing an organization from scratch. You would have Ic 
roles to be filled with s_ available manpower. You would, if adhering to the 
Weberian model of bureaucracy (Weber, 1947), match the skills among the s_ peo- 
ple with the skill and experience requirements of the k roles as best you 
could. Once the roles were filled atid the organization running you would not 
allow people to switch to roles for which they did not have the minimum compe- 
tence, A janitor in a school would not ordinarily switch jobs with a teacher. 
Such a switch therefore would not be "allowable" under this assumption in terms 
of its effect on the counting of n logically possible organization arrange- 
ments. 

An example of the application of assumption V would be if organization ABC 
(once again to Figure 1) were an academic department of operations research 
staffed by three mathematicians (Role A), three statisticians (Role B), and 
four operations analysts (Role C) . Should one operations analyst decide that 
he was actually a statistician, the resulting structure would be three mathe- 
maticians, four statisticians, and three operations analysts. Under this as- 
sumption, both arrangements of the ten members in the three roles would be con- 
sidered as one in computing n . 

By making both individuals and roles interchangeable the sequence 
(_r^ ) will be restricted to a non- increasing order. The number of 

non- increasing order arrangements of length k that sum to s_ are represented 

(k) (k) 

by N — . The generating function for N — is 

s s 
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'(t,k) = J N_J- 



(k)t:S 

s=l ^ 



k 

t- 



■1^_ ^ 

n 

i=l 



Analysis 


of pi 


(t,k) yields the following^: 


(1) 


_s 


= 0 if 


^ < k 


(2) 


_s 


= 1 if 


s “ 1,2,««« 


(3) 


_s 


S^~l 


+ N^--^ if k < 

^-k 


(4) 


k 

j=l 


= 

_s 




(5) 


_s 




11 “ i’f 



Results (3) and (5) above are recurrence relations that are useful in 

(k) 

generating a probability table for N^— 

By noting that N^— = ^ N — = p the generating function for 

j ^ s 

p is obtained as 
s 



•(t) = £ 



p t— + 
S=1 — 



1 = X p(t,k) = — 

n (i-t^) 

i=l 



This generating function has been used by Gupta (1935,1937) to generate a 



table of p and to demonstrate that 
s 



2s 



2s 

'■T 






helpful explanation of this analysis is found in Riordan (1958) 
Chapter 6. 
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for organizations of large size. In general 




k(^-k) 

(k!)^ 




+ 1 



where the braces denote the integer part of the value enclosed and 

an Lth order polynomial in ^ . For example^, ^0^“^ ” ^ * ^1^— ^ 
2 

and ^2^—^ = ^ + 7^ + 28 . 

4. APPLICATIONS. 



‘l 



= ^ + 3 , 



4. 1 Application I; Measure of Differentiation . 

Suppose an organization employing people is being studied which 
assigns these people to work roles according to any one of the preceding 
general assumptions. Let P(k,^) = P [K = k|^] be the probability of as- 
signing s_ people to k roles under that assumption. By assuming every 
assignment is equally likely, then P(k,^) is the number of ways of assign- 
ing _s people to k roles divided by the total number of assignments under 
the particular assumption. 

One way of assessing the structural differentiation of a given organiza- 
tion with k roles is by noting the probability that a randomly chosen orga- 
nization of size ^ could have fewer than k roles. Thus, 



k-1 

Mj^(k,^) = ^ = P [K < k|^] 

i=i 

where M^^Ck,^) is the percentile indicator of differentiation ranging from 
0% to 100%. 0% would indicate that an organization contained but a single 

role. This would represent a polar case of structural simplicity, being 
non-differentiation. On the other hand, 100% would signify that there were 
Z (k) 

-^Tables of N^— for s=l to 2000 are available upon request from 
W.J. Haga, Department of Operations Research and Administrative Science, 
Naval Postgraduate School, Monterey, California 93940. 
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more roles than there were individual members in the organization. This would 
be a polar case of complexity. 

Another means of gauging differentiation in organization role structure 
is to look at the distance, in probability, that the actual number of roles 
comprising an organization is from the mean expected number of roles for an 
organization of that size according to the distribution of all logical possi- 
bilities. Let 



K 



£ 

^ ±i?a,s) 

i=l 



and 



M2(k,s) = P[|k-k| < Ik-K|] 



= M^(K + lK-k|,^) - M^(K - lK-k| + 1,^) 



The size of an organization has been observed to be positively corre- 
lated to number of roles. The formulation of is such that, if the 

organization does not change its role differentiation assumption and main- 
tains the same tendency towards complexity, the measure should not change 
with size. In reality some small changes occur because of the discrete na- 
ture of the process; and these changes will be minimal for large organizations. 
Thus, for large organizations the percentile of complexity is size invariant. 
Among organizations of different sizes, their complexity can be compared 
according to their relative percentile indicators of logically possible role 
differentiation. 

Any change in can either be attributed to a change in complexity or 

a deviance from the assumption utilized to calculate . The expected value 

of for large organizations is 50%. Depending on the assumption chosen, 

the percentile of the expected number of roles K may be more than or less 
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than .5 depending upon the tendency of that assumption to produce more 
complex or less complex organizations. A measure of this tendency of an 
assumption to or away from complexity is 



C 



M^(K,s) - .5 



.5 



which ranges from -1 for the least complex to 4-1 for the most complex. 

4. 2 Application II; Deviations From Predicted Differentiation . 

Suppose several, n , organizations of approximately the same size, ^ , 
appear to adhere to one of the general assumptions. Let p(k,^) be the 
proportion of organizations of ^ number of people with k number of roles. 
How well this sample of organizations fit the probabilistic model of role 
differentiation according to any general assumption is 



which is a chi-squared random variable with ^-1 degrees of freedom. 

2 

Two reasons for yielding a large value of x would be 

(a) the role assignments are not random, i.e., they show a 
tendency toward or away from complexity, 

or 

(b) the role assignments are not as they were assumed to be, i.e., 
they demonstrate a tendency toward or away from non-interchange- 
ability among individual members or roles. 

As an example (see Moser and Wyman, 1958), if a sample of 1000 organi- 
zations, all of size 10, were believed to fall under assumption IV, then 





for each k . This is a binomial distribution with 



II = 9 and p = . 5 . 



We obtain a table as follows: 



k 


P 


P 


1 


0/100 


.0020 


2 


0/100 


.0176 


3 


0/100 


.0703 


4 


0/100 


.1641 


5 


0/100 


.2461 


6 


1/100 


.2461 


7 


2/100 


.1641 


8 


7/100 


.0703 


9 


23/100 


.0176 


10 


67/100 


.0020 



This distribution would yield a Xq “ 226.53 . A Xq value this large 

y y 

would occur less than one half of one per cent of the time by chance alone. 
The conclusion would be that the assignment of people to roles in this sample 
of organizations did not adhere to assumption IV. 

A visual method of displaying deviations from predicted differentiation 
is to plot each observed percentile versus the number of organizations with 
a lower percentile. If the organization is differentiating in the predicted 
manner then the result should be a straight line from (0,0) to (n,l) • 

The chi squared random variable measures the significance of any deviation 
from this straight line. The plot for the above example is: 



too , . . 

% 

0 1000 
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